A Survey of Shape Similarity Assessment Algorithms for Product Design and Manufacturing Applications
نویسندگان
چکیده
Shape similarity assessment is a fundamental geometric reasoning problem that finds application in several different product design and manufacturing applications. A computationally efficient way to assess shape similarity is to first abstract 3D object shapes into shape signatures and use shape signatures to perform similarity assessment. Several different types of shape signatures have been developed in the past. This paper provides a survey of existing algorithms for computing and comparing shape signatures. Our survey consists of a description of the desired properties of shape signatures, a scheme for classifying different types of shape signatures, and descriptions of representative algorithms for computing and comparing shape signatures. This survey concludes by identifying directions for future research. 1 Corresponding Author
منابع مشابه
Solving a Stochastic Cellular Manufacturing Model by Using Genetic Algorithms
This paper presents a mathematical model for designing cellular manufacturing systems (CMSs) solved by genetic algorithms. This model assumes a dynamic production, a stochastic demand, routing flexibility, and machine flexibility. CMS is an application of group technology (GT) for clustering parts and machines by means of their operational and / or apparent form similarity in different aspects ...
متن کاملSimulated annealing and artificial immune system algorithms for cell formation with part family clustering
Cell formation problem (CFP) is one of the main problems in cellular manufacturing systems. Minimizing exceptional elements and voids is one of the common objectives in the CFP. The purpose of the present study is to propose a new model for cellular manufacturing systems to group parts and machines in dedicated cells using a part-machine incidence matrix to minimize the voids. After identifying...
متن کاملImplementation Procedures for the Risk in Early Design (RED) Method
Risk assessments performed at the conceptual design phase of a product may offer the greatest opportunity to increase product safety and reliability at the least cost. This is an especially difficult proposition, however, as often the product has not assumed a physical form at this early design stage. This paper introduces the Risk in Early Design (RED) method, a method for performing risk asse...
متن کاملA feature-based shape similarity assessment framework
Title of dissertation: A FEATURE-BASED SHAPE SIMILARITY ASSESSMENT FRAMEWORK Antonio Cardone, Ph.D., 2005 Directed by: Associate Professor Satyandra K. Gupta, Department of Mechanical Engineering The popularity of 3D CAD systems is resulting in a large number of CAD models being generated. Availability of these CAD models is opening up new ways in which information can be archived, analyzed, an...
متن کاملSimilarity Assessment of 3D Mechanical Components for Design Reuse
Duplicate designs consume a significant amount of resources in most new product development. Search of similar parts for a given query part is the key to avoid this problem by facilitating design reuse. Most search algorithms convert CAD model into a shape signature and compute the similarity between two models according to a measure function of their signatures. However, each algorithm defines...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comput. Inf. Sci. Eng.
دوره 3 شماره
صفحات -
تاریخ انتشار 2003